Spectral Extremal Problems for Hypergraphs

نویسندگان

  • Peter Keevash
  • John Lenz
  • Dhruv Mubayi
چکیده

In this paper we consider spectral extremal problems for hypergraphs. We give two general criteria under which such results may be deduced from ‘strong stability’ forms of the corresponding (pure) extremal results. These results hold for the α-spectral radius defined using the α-norm for any α > 1; the usual spectral radius is the case α = 2. Our results imply that any hypergraph Turán problem which has the stability property and whose extremal construction satisfies some rather mild continuity assumptions admits a corresponding spectral result. A particular example is to determine the maximum α-spectral radius of any 3-uniform hypergraph on n vertices not containing the Fano plane, when n is sufficiently large. Another is to determine the maximum αspectral radius of any graph on n vertices not containing some fixed colour-critical graph, when n is sufficiently large; this generalises a theorem of Nikiforov who proved stronger results in the case α = 2. We also obtain an α-spectral version of the ErdősKo-Rado theorem on t-intersecting k-uniform hypergraphs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analytic methods for uniform hypergraphs∗†

This paper presents some analytic methods for studying uniform hypergraphs. Its starting point is the spectral theory of 2-graphs, in particular, the largest and the smallest eigenvalues λ and λmin of 2-graphs. First, these two parameters are extended to weighted uniform hypergraphs; second, the eigenvalues-numbers λ and λmin are extended to eigenvalues-functions λ(p) and λ (p) min, which also ...

متن کامل

The extremal spectral radii of k -uniform supertrees

In this paper, we study some extremal problems of three kinds of spectral radii of k-uniform hypergraphs (the adjacency spectral radius, the signless Laplacian spectral radius and the incidence Q-spectral radius). We call a connected and acyclic k-uniform hypergraph a supertree. We introduce the operation of “moving edges” for hypergraphs, together with the two special cases of this operation: ...

متن کامل

Regularity Lemma for k-uniform hypergraphs

Szemerédi’s Regularity Lemma proved to be a very powerful tool in extremal graph theory with a large number of applications. Chung [Regularity lemmas for hypergraphs and quasi-randomness, Random Structures and Algorithms 2 (1991), 241–252], Frankl and Rödl [The uniformity lemma for hypergraphs, Graphs and Combinatorics 8 (1992), 309–312, Extremal problems on set systems, Random Structures and A...

متن کامل

Extremal Problems for Sets Forming Boolean Algebras and Complete Partite Hypergraphs

Three classes of finite structures are related by extremal properties: complete d-partite d-uniform hypergraphs, d-dimensional affine cubes of integers, and families of 2 sets forming a d-dimensional Boolean algebra. We review extremal results for each of these classes and derive new ones for Boolean algebras and hypergraphs, several obtained by employing relationships between the three classes...

متن کامل

On a Turán Problem in Weakly Quasirandom 3-uniform Hypergraphs

Extremal problems for 3-uniform hypergraphs are known to be very difficult and despite considerable effort the progress has been slow. We suggest a more systematic study of extremal problems in the context of quasirandom hypergraphs. We say that a 3-uniform hypergraph H “ pV,Eq is weakly pd, ηq-quasirandom if for any subset U Ď V the number of hyperedges of H contained in U is in the interval d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Discrete Math.

دوره 28  شماره 

صفحات  -

تاریخ انتشار 2014